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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur Codie- 
rung und ein Verfahren zur DecodSerung von Objekten 
In einem Verkehrswegenetz, zu denen Informationen 
von jeweils einem Sender an einen Empfanger ubertra- 
gen werden und zu deren Codierung und Decodierung 
im Sender und Empfanger unterschiedliche Datenban- 
ken, insbesondere digitale Karten des Verkehrswege- 
netzes, benutzt werden konnen. 
[0002] Zur Ubertragung von ortsbezogenen Informa- 
tionen, beispielsweise Verkehrsmeldungen, sind ver- 
schiedene Verfahren bekanntgeworden. So wird bei- 
spielsweise beim TMC (traffic message channel) ein Ort 
anhand eines Ortscodes ubertragen. Seine geographi- 
sche Lage und damit auch die ortliche Zuordnung der 
Meldung werden erst durch einesogenannteOrtsdaten- 
bank im Empfanger ermoglicht. Zu Navigationszwecken 
werden digitale StraBenkarten verwendet, bei denen die 
einzelnen Orte und andere Objekte durch ihre geogra- 
phische Lage und durch ihre StraBenverbindungen ge- 
kennzeichnet sind. Zur Ubertragung beliebiger ortsbe- 
zogener informationen an Empfanger, die eine geeig- 
nete Datenbank enthalten, erfolgt daher in zunehmen- 
den MaBe eine Codierung - auch Referenzierung ge- 
nannt- mit Hilfe eines geographischen Kontextes. Diese 
Referenzierung geht uber die Angabe von geographi- 
schen Daten hinaus, da diese Daten Mehrdeutigkeiten 
nicht ausschlieBen konnen (beispielsweise eine StraBe 
unter oder uber einer Brucke). AuBerdem konnen Ab- 
weichungen der Datenbanken, beispielsweise ver- 
schiedener Hersteller, vorliegen. 
[0003] Aus DE 198 35 051 .1 ist eine Einrichtung zur 
Codierung und zur Decodierung von Orten bekanntge- 
worden, bei welchen der Code aus einem Vereinba- 
rungsteil und je einem codierten Ort aus alien Koordi- 
natenteilen besteht, dermehrere Koordinatenpaare ent- 
halt, wobei ein Koordinatenpaar die senderseitig ge- 
speicherten Koordinaten des codierten Ortes und min- 
destens ein weiteres Koordinatenpaar mindestens ei- 
nen Hilfspunkt darsteilt und der Vereinbarungsteil min- 
destens die Anzahl dieser im Koordinatenteii enthalte- 
nen Koordinatenpaare enthalt Mit dieser Einrichtung ist 
es jedoch nicht ohne weiteres moglich, Objekte zu co- 
dieren und zu decodieren, die in der empfangerseitigen 
Datenbank nicht oder nicht in identischer Form, insbe- 
sondere abweichenden Koordinaten, vorhanden sind. 
[0004] Aus US 5 745 867 1st ein Verfahren zur Verein- 
fachung der Koordinatenubertragung bekannt. 
[0005] Aufgabe der vorliegenden Erfindung ist es, 
Objekte zu codieren und zu decodieren, die in einer 
empfangerseitigen Datenbank nicht vorhanden sind 
und/oder wenn zwischen den geographischen Angaben 
der Datenbanken Unterschiede bestehen. 
[0006] Diese Aufgabe wird bei dem erfindungsgema- 
Ben Verfahren zur Codierung dadurch gelost, daB die 
Objekte mit jeweils mindestens einer Koordinatenkette 
versehen werden, die mindestens teilweise auf Ver- 



kehrswegen liegt, die auch in der Datenbank des Emp- 
fangers enthalten sind, und charakteristische Eigenhel- 
ten von Teiien des Verkehrswegenetzes umfaBt. Dabei 
konnen die charakteristischen Eigenheiten markante 
5 Verlaufe der Wege, insbesondere Kurven und ausge- 
pragte Folgen von Kreuzungen, Abzweigungen und/ 
oder Kurven oder Objekte, sein, die in jederderverwen- 
deten Datenbanken gleichartig referenziert abgelegt 
sind. 

10 [0007] Das erfindungsgemaBe Verfahren kann bei- 
spielsweise zur Ubertragung von Informationen zu Ob- 
jekten verwendet werden, deren Vorhandensein in Da- 
tenbanken der Empfanger nicht erwartet wird. Ein soi- 
ches Objekt kann beispielsweise ein neu errichtetes 
15 Parkhaus sein - also ein punktformiges Objekt - oder 
zusammen mit einer ZufahrtsstraBe eine Koordinaten- 
kette bilden. Auch eine neu eroffnete UmgehungsstraBe 
kann beispielsweise mit dem erfindungsgemaBen Ver- 
fahren ubertragen und in die Datenbank eines Empfan- 
20 gers eingefugt werden. Die das Objekt betreffenden In- 
formationen konnen dabei eine Ortsangabe ais solche, 
beispielsweise absolute oder relative Koordinaten und 
Namen, andere Informationen, wie beispielsweise Tex- 
te, Biider, Klangdateien, Videodateien und Internet- 
's adressen, oder Navigationsattribute sein, wie beispiels- 
weise Fahrtrichtungen (EinbahnstraBen), HauptVNe- 
benstraBen, Verkehrsbeschrankungen. 
[0008] Die Ubertragung von Informationen nach dem 
erfindungsgemaBen Verfahren kann uberbeliebige Me- 
30 dien erfolgen, beispielsweise uber Funk oder eine Luft- 
schnittstelle (GSM, Bluetooth, WAP) oderoptische Me- 
dien. Die Informationen konnen auch uber Datentrager 
ausgetauscht werden. Fernersind Ubertragungen uber 
verschiedene Netze (ISDN, Internet) moglich. 
35 [0009] Formate zur Ubertragung der Objekte konnen 
beispielsweise sein: 

Name des Objekts, Koordinaten des ersten Punk- 
tes, Koordinaten des zweiten Punktes usw. oder 
40 Name des Objekts, Koordinaten des ersten Punk- 
tes, Koordinatendifferenzen zum zweiten Punkt, 
Koordinatendlfferenzen zum dritten Punkt usw. 

Im Rahmen solcher Formate konnen auch vordefinierte 

45 Kurvenstucke ubertragen werden. 

[0010] Bei der Durchfuhrung des erfindungsgemaBen 
Verfahrens werden als Koordinaten in der Regel die in 
der Ebene liegenden Koordinaten (geographische Ko- 
ordinaten, x/y) genugen. Es ist im Rahmen der Erfin- 

50 dung jedoch ebenfalls moglich, die Hone (z) in die Uber- 
tragung und weitere Verarbeitung einzubeziehen. 
[001 1] Neben der bereits genannten Anwendung zur 
Ubertragung von Objekten, die in den Datenbanken der 
Empfanger nicht oder nicht in gleicher Form vorhanden 

55 sind, bestehen weitere Anwendungsmogiichkeiten. So 
konnen beispielsweise Informationen daruber ubertra- 
gen werden, daB Orte zu meiden sind, insbesondere 
wegen Staus, oder daB Attribute an Orten geandert wer- 
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den, beispielsweise die Fahrgeschwindigkeiten auf ge- 
stauten Strecken vor einer Routenberechnung einzu- 
stellen. Es konnen ferner in den Datenbanken der Emp- 
fanger Zusatzstrecken, sogenannte Bedarfsumieitun- 
gen, in die digitaien Karten eingetragen werden. Auch 
konnen Attribute den digitaien Karten hinzugefugt oder 
geandert werden, beispielsweise StraBennamen, Off- 
nungszeiten vonTankstellen undtouristisch oderander- 
weitig interessante Objekte (POi = point of interest). 
[0012] Das erfindungsgernaBe Verfahren kann auch 
dazu benutzt werden, zwei unterschiedliche digitale 
Karten aneinander anzubinden, sof ern sie gemeinsame 
zum Vergieich geeignete Objekte aufweisen. Dabei 
miissen Sender und Empfanger nicht voneinander ge- 
trennt sein. Als Sender im Sinne des erfindungsgema- 
Ben Verfahrens kann beispielsweise ein Navigationsge- 
rat dienen, das auf einem austauschbaren Datentrager 
eine relativ grobe digitale Karte aufweist, wahrend der 
Empfanger dasselbe Navigationsgerat mit einer bei- 
spielsweise detaillierteren digitaien Karte ist. 
[0013] Eln BenutzerdesNavigatlonsgeratesfahrt bei- 
spielsweise auf eine GroBstadt zu und benutzt dabei ein 
CD-ROM mit einer digitaien Karte, die von der 
GroBstadt nur die wichtigsten DurchfahrtsstraBen ent- 
halt. ZurZielfuhrungzu einer NebenstraBe kann derBe- 
nutzer das CD-ROM durch eines mit einer detaiilierten 
Karte ersetzen. Sof ern sein Standort bei dieser Manipu- 
lation auf dieser Karte nicht verzeichnet ist, kann eine 
den Standort enthaltende Koordinatenkette mit Teilen 
der DurchfahrtsstraBen gebildet und damit der Standort 
und der Weg bis zum Bereich der detaiilierten Karte in 
diese zusatzlich eingetragen werden. 
[0014] Je nach Ausbildung desbetreffendenTeils des 
Verkehrswegenetzes kann die zur Erzielung einer Ein- 
deutigkeit beim Empfanger erforderltche Koordinaten- 
kette unterschiedlich ausgebildetsein. Zur Erzielung ei- 
ner moglichst optimaien Auspragung, insbesondere 
moglichst weniger Koordinatenpaare, wird bei einer 
Weiterbildung des erfindungsgemaBen Verfahrens vor- 
geschlagen, daB eine ermittelte Koordinatenkette mit 
Verkehrswegen der Datenbank des Senders verglichen 
und bei sich ergebenden Mehrdeutigkeiten geandert 
und/oder urn weitere Koordinatenpaare erweitert wird. 
[0015] Urn eine unnotige Suche nach Teilen der Ko- 
ordinatenkette, die ohnehin nicht in der empfangersei- 
tigen Datenbank vorhanden sind, zu vermeiden, ist bei 
einer anderen Weiterbildung vorgesehen, daB diejeni- 
gen Teile der mindestens einen Koordinatenkette, von 
denen eine Entsprechung der Datenbank des Empfan- 
gers zu erwarten ist, besonders gekennzeichnet sind. 
[0016] Ein vorteilhaftes Verfahren zur Decodierung 
von Objekten, die nach dem erfindungsgemaBen Ver- 
fahren codiertsind, besteht darin, daB die Koordinaten- 
kette, die mit dem Objekt empfangen wurde, mit der Da- 
tenbank des Empfangers verglichen wird, daB bei Vor- 
liegen von Ahnilchkeiten die mindestens eine Koordina- 
tenkette dem ahnlichen Teil des Verkehrswegenetzes 
zugeordnet wird und daB entsprechend der geometri- 



schen Lage des zugeordneten Teils die nicht zugeord- 
neten Teile der mindestens einen Koordinatenkette mit 
den Verkehrswegen der Empfanger-Datenbank verbun- 
den werden. 

s [0017] Damit ist der Empfanger in der Lage auch In- 
formationen zu Orten, die nicht in seiner Datenbank vor- 
handen sind, zu decodieren und in geeigneter Form 
auszugeben, beispielsweise auf einem Bildschirm oder 
durch Sprachausgabe. 

10 [0018] Eine weitere Nutzung der decodierten Infor- 
mationen kann darin bestehen, daB das ubertragene 
Objekt und die sich an das Objekt anschlieBenden Teile 
der mindestens einen Koordinatenkette, die nicht auf 
dem in der Datenbank des Empfangers gespeicherten 

15 Verkehrswegenetz liegen, in die Datenbank des Emp- 
fangers oder in eine weitere Datenbank eingetragen 
werden. 

[0019] Zur Realisierungdes Vergleichs der Koordina- 
tenkette mit den in der empfangerseitigen Datenbank 

20 gespeicherten Verkehrswegen ist vorzugsweise vorge- 
sehen, daB zum Vergieich Verfahren der Mustererken- 
nung (map matching) angewendet werden. 
[0020] Ausfuhrungsbeispieie der Erfindung sind in 
der Zeichnung anhand mehrerer Figuren dargestelit 

25 und in der nachfolgenden Beschreibung nahererlautert. 
Es zeigt: 

Fig. 1 einen Ausschnitt aus einer StraBenkarte, 

30 Fig. 2 einen Ausschnitt aus einer digitaien StraBen- 
karte beim Empfanger, 



Fig. 3 eine zur erfindungsgemaBen Codierung er- 
zeugte Koordinatenkette, 

Fig. 4 eine weitere zur erfindungsgemaBen Codie- 
rung erzeugte Koordinatenkette, 



35 



Fig. 5 die auf die digitale StraBenkarte gemaB Fig. 2 
40 abgebildete Koordinatenkette gemaB Fig. 3, 

Fig. 6 die auf die digitale StraBenkarte gemaB Fig. 2 
abgebildete Koordinatenkette gemaB Fig. 4, 

45 Fig. 7 eine weitere Anwendung des erfindungsge- 
maBen Verfahrens in schematischer Darstei- 
lung und 

Fig. 8 ein Blockschaltbild einer Einrichtung zur Ober- 
so tragung von information en gemaB der Erfin- 

dung. 

[0021] Derin Fig. 1 dargestellte Ausschnitt einer Stra- 
Benkarte zeigt eine reale Situation mit mehreren Stra- 
55 Ben 1, 2, 3, 4. Von der StraBe 2 zweigt die Zufahrt 5 
eines neu eingerichteten Parkhauses 6 ab. 
[0022] Die zur Decodierung von ortsbezogenen Mel- 
dungen im Empfanger vorhandene StraBenkarte ge~ 
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maB Fig. 2 enthalt die StraBen in Form von Verbin- 
dungslinien zwischen einzeinen durch ihre Koordinaten, 
gegebenenfalls auch Namen oderCodenummem,fest- 
gelegten Orten, die unteranderemeinfache Wegpunkte 
7, Kreuzungen 8, Abzweigungen 9 oder andere Objek- 
te, wie beispielsweise interessierende Gebaude, sind. 
[0023] Soli von einern Sender eine das Parkhaus 6 
(Fig. 1) betreffende Nachricht iibertragen werden, so 
kann ein mit der Datenbank gemaB Fig. 2 ausgerusteter 
Ernpfanger diese Nachricht nicht decodieren, das heiBt, 
das Parkhaus kann raumlich nicht zugeordnet werden. 
Urn dieses mit dem erfindungsgemaBen Verfahren zu 
ermoglichen, wird senderseitig eine der in den Figuren 
3 und 4 gezeigten Koordinaten kette 1 0, 11 gebildet, die 
zu dem Parkhaus 6 hinfuhrt. 

[0024] Nach der Obertragung wird die Koordinaten- 
kette mit dem Verkehrswegenetz in der Datenbank des 
Empfangers verglichen (Map matching). Dabei ist ein 
Vergleich mit dem gesamten Verkehrswegenetz, bei- 
spielsweise dem von Deutschland, nicht erforderlich, da 
voraussetzungsgemaB die in den Datenbanken ver- 
wendeten Koordinatenangaben etwa ubereinstimmen. 
Durch das Map matching werden die Koordinaten der 
zu der Koordinatenkette gehorenden Punkte so ver- 
schoben, daB diejenigen, weiche Entsprechungen im 
empfangerseitigen Verkehrswegenetz aufweisen, auf 
diesem zu liegen kommen. Die Punkte 12 der Koordi- 
natenkette iiegen nicht auf dem empfangerseitigen Ver- 
kehrswegenetz. Dieses kann jedoch dahingehend er- 
ganzt werden, beispielsweise in der Datenbank selbst 
oder in einer spezieilen der Erganzungen vorgesehe- 
nen weiteren Datenbank. 

[0025] Wie bereits erwahnt, kann gemaB einer Wei- 
terbildung der Erfindung vorgesehen sein, daB die 
Punkte der Koordinatenketten 1 0, 11 die erwartungsge- 
maB auf Verkehrswegen (StraBen) llegen, besonders 
hervorgehoben werden. Damit wird der Suchvorgang in 
der empfangerseitigen Datenbank vereinfacht bzw. be- 
schleunigt, denn eine Suche, ob eventuell die Punkte 
12 auf Verkehrswegen iiegen und gegebenenfalls auch 
eine charakteristische Eigenheit aufweisen, ist dann 
nicht erforderlich. 

[0026] Fig. 5 und Fig. 6 zeigen die betroffenen Telle 
der empfangerseitigen Datenbank mit den bereits zur 
Deckung gebrachten Koordinatenketten. Damit liegt in 
der empangerseitigen Datenbank eine zur Zielfuhrung 
geeignete Information daruber vor, wo die Abfahrt zum 
Parkhaus 6 von der StraBe 2 abzweigt und wie die Zu- 
fahrt 5 zum Parkhaus 6 verlauft. ist beispielsweise in 
der empfangerseitigen Datenbank die StraBe 4 (Fig. 4) 
nicht vorhanden, so ist eine Eintragung der entspre- 
chenden Punkte 19 der Koordinatenkette hauflg nicht 
zweckmaBig. Bei dem erfindungsgemaBen Verfahren 
ist daher vorzugsweise vorgesehen, nur die an das Ob- 
jekt 6 anschlieBenden und nicht in der empfangerseiti- 
gen Datenbank vorhandenen Punkte 12 In die Daten- 
bank einzutragen. 

[0027] Bei dem in Fig. 7 dargesteliten Ausfuhrungs- 



6 

beisplel soli eine Staumeldung ubertragen werden, die 
sich auf einen Stau 13 auf einer StraBe 14 bezieht, der 
sich von 15 bis 16 erstreckt. Fur den Fall, daB nicht die 
Orte 15 und 16, wohl aber die StraBe 14 und eine wei- 

s tere StraBe 1 7 in der empfangerseitigen Datenbank vor- 
handen sind, wird im Sender eine Koordinatenkette ge- 
bildet, die sich uber einen Teil der StraBe 14 und uber 
einen Teil der StraBe 1 7 erstreckt. In dem in Betracht zu 
ziehenden Ausschnitt des StraBennetzes befinden sich 

10 keine StraBenabschnitte, die einen solchen Winkel mit- 
einander bilden und etwa die geographischen Richtun- 
gen, wie die StraBen 14 und 17, aufweisen. Deshalb 
ordnet der Ernpfanger die Koordinatenkette 18, wie in 
Fig. 7 dargestellt, dem Kreuzungsbereich der StraBen 

15 1 4 und 1 7zu, womit auch die Punkte 1 5 und 1 6 als Stau- 
anfang und -endefestgelegt sind und decodiert werden 
konnen. 

[0028] Die in Fig. 8 dargestellte Einrichtung besteht 
aus einem Sender 21, einem Obertragungssystem 22 

20 undeinem Empfanger23. Das zu sendende Objekt wird 
in einem Codierer 21 1 mit dem erfindungsgemaBen Ver- 
fahren codiert, wobei sowohl das Objekt 21 selbst als 
auch die zur Ableitung der Koordinatenkette erforderli- 
chen Verkehrswege einer Datenbank 212 entnommen 

25 werden. Der Codierer 211 ubergibt das Objekt und die 
Koordinatenkette an das Obertragungssystem 22. Im 
Ernpfanger 23 ubernimmt ein Decodierer 231 das Ob- 
jekt und die Koordinatenkette. Der Decodierer ver- 
gleicht die Koordinatenkette mit den Verkehrswegen in 

30 seiner Datenbank 232. Findet der Decodierer 231 in der 
Datenbank 232 einen Teil des Verkehrswegenetzes, der 
sehrahnlich odergleich der Koordinatenkette ist, ist das 
Objekt decodiert bzw. ortlich referenziert. 

35 

Patentanspriiche 

1. Verfahren zur Codierung von Objekten in einem 
Verkehrswegenetz, zu denen Informationen von je- 

40 weils einem Sender an einen Ernpfanger ubertra- 
gen werden und zu deren Codierung und Decodie- 
rung im Sender und Ernpfanger unterschiedliche 
Datenbanken, insbesondere digitale Karten des 
Verkehrswegenetzes, benutzt werden konnen, da- 

45 durch gekennzeichnet, daB die Objekte mit je- 
weils mindestens einer Koordinatenkette versehen 
werden, die mindestens teilweise auf Verkehrswe- 
gen liegt, die auch in der Datenbank des Empfan- 
gers enthalten sind, und charakteristische Eigen- 

50 heiten von Teiien des Verkehrswegenetzes umfaBt. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die charakteristischen Eigenheiten 
markante Verlaufe der Wege, insbesondere Kurven 

55 und ausgepragte Folgen von Kreuzungen, Abzwei- 
gungen und/oder Kurven, sind. 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
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zeichnet, daB die charakteristlschen Eigenheiten 
Objekte sind, die in jeder der verwendeten Daten- 
banken gleichartig referenziert abgelegt sind. 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB eine ermitteite 
Koordinatenkette mit Verkehrswegen der Daten- 
bank des Senders verglichen und bei sich ergeben- 
den Mehrdeutigkeiten geandert und/oder urn weite- 
re Koordinatenpaare erweitert wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB diejenigen 
Teiie der mindestens einen Koordinatenkette, von 
denen eine EntsprechungderDatenbankdes Emp- 
fangers zu erwarten ist, besonders gekennzeichnet 
sind. 

6. Verfahren zur Decodierung von Objekten, die nach 
dem Verfahren nach einem der Anspruche 1 bis 5 
codiert sind, in einem Empfanger, dadurch ge- 
kennzeichnet, daB die Koordinatenkette, die mit 
dem Objekt empfangen wurde, mit der Datenbank 
des Empfangers verglichen wird, daB bei Voriiegen 
von Ahnlichkeiten die mindestens eine Koordina- 
tenkette dem ahnlichen Teil des Verkehrswegen et- 
zes zugeordnet wird und daB entsprechend der 
geometrischen Lage des zugeordneten Teils die 
nicht zugeordneten Teile der mindestens einen Ko- 
ordinatenkette mit den Verkehrswegen der Empfan- 
ger-Datenbank verbunden werden. 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB das ubertragene Objekt und die sich 
an das Objekt anschiieBenden Teiie der minde- 
stens einen Koordinatenkette, die nicht auf dem in 
der Datenbank des Empfangers gespeicherten Ver- 
kehrswegenetz iiegen, in die Datenbank des Emp- 
fangers eingetragen werden. 

8. Verfahren nach einem der Anspruche 6 oder 7, da- 
durch gekennzeichnet, daB das ubertragene Ob- 
jekt und die sich an das Objekt anschiieBenden Tei- 
ie der mindestens einen Koordinatenkette, die nicht 
auf dem in der Datenbank des Empfangers gespei- 
cherten Verkehrswegenetz Iiegen, in eine weitere 
Datenbank des Empfangers eingetragen werden. 

9. Verfahren nach einem der Anspruche 6 bis 8, da- 
durch gekennzeichnet, daB zum Vergleich Ver- 
fahren der Mustererkennung (map matching) ange- 
wendet werden. 

10. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB die Koordina- 
tenkette auBer Koordinaten in der Ebene Hohenko- 
ordinaten aufweist 



Claims 

1. Method for encoding objects in a road network, in- 
formation on said objects being transmitted from in 

s each case one transmitter to a receiver and it being 
possible to use, in the transmitter and receiver, dif- 
ferent databases, in particular digital maps of the 
traffic route network, for encoding and decoding 
said information, characterized in that the objects 

io are provided with, in each case, at least one co-or- 
dinate chain which is located at least partially on 
traffic routes which are also contained in the data- 
base of the receiver, and comprises characteristic 
peculiarities of parts of the traffic route network. 

15 

2. Method according to Claim ^characterized in that 

the characteristic peculiarities are marked profiles 
of the routes, in particular bends and striking se- 
quences of intersections, junctions and/or bends. 

20 

3. Method according to Claim 1 , characterized in that 

the characteristic peculiarities are objects which are 
stored in each of the databases used, while being 
referenced in the same way. 

25 

4. Method according to one of the preceding claims, 
characterized in that a co-ordinate chain which is 
determined is compared with traffic routes in the da- 
tabase of the transmitter, and is changed and/or ex- 

30 panded with further pairs of co-ordinates when am- 
biguities arise. 

5. Method according to one of the preceding claims, 
characterized in that those parts of the at least one 

35 co-ordinate chain which are expected to corre- 
spond to the database of the receiver are specially 
characterized. 

6. Method for decoding objects, which are encoded 
40 according to the method according to one of Claims 

1 to 5, in a receiver, characterized in that the co- 
ordinate chain which was received with the object 
is compared with the database of the receiver, in 
that, when similarities are present, the at least one 

45 co-ordinate chain is assigned to the similar part of 
the traffic route network, and in that, in accordance 
with the geometric position of the assigned part, the 
parts of the at least one co-ordinate chain which are 
not assigned are connected to the traffic routes of 

so the receiver database. 

7. Method according to Claim 6, characterized In that 

the transmitted object and the parts of the at least 
one co-ordinate chain which adjoin the object and 
ss which are not located on the traffic route network 
stored in the database of the receiver are input into 
the database of the receiver. 
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8. Method according to one of Claims 6 or 7, charac- 
terized in that the transmitted object and the parts 
of the at least one co-ordinate chain which adjoin 
the object and which are not located on the traffic 
route network stored in the database of the receiver 
are input into a further database of the receiver. 

9. Method according to one of Claims 6 to 8, charac- 
terized in that pattern recognition (map matching) 
methods are applied for the comparison. 

10. Method according to one of the preceding claims, 
characterized in that, in addition to planar co-or- 
dinates, the co-ordinate chain has altitude co-ordi- 
nates. 



Revendications 

1 . Procede pour coder des objets dans un reseau de 
voies de circulation, pour lesquels objets des infor- 
mations sont transmises a chaque fois d'un emet- 
teura un recepteur et pour lecodage etledecodage 
desquels on peut utiliserdes bases de donnees, en 
particulier des cartes numeriques du reseau de 
voies de circulation qui sont differentes dans Pemet- 
teur et dans le recepteur, 

caracterise en ce que 

les objets sont munis chacun d'au moins une chaTne 
de coordonnees qui se trouve au moins partielle- 
ment sur des voies de circulation qui sont conte- 
nues aussi dans la base de donnees du recepteur 
et qui comprend des proprietes caracteristiques de 
parties du reseau de circulation. 

2. Procede selon la revendication 1 , 
caracterise en ce que 

les proprietes caracteristiques sont des traces dis- 
tinctifs des voies, en particulier des courbes et des 
suites definies de croisements, bifurcations et/ou 
courbes. 

3. Procede selon la revendication 1 , 
caracterise en ce que 

les proprietes caracteristiques sont des objets qui 
sont enregistres sous des references analogues 
dans chacune des bases de donnees utilisees. 

4. Procede selon une des revendications preceden- 
tes, 

caracterise en ce qu' 

une chaTne de coordonnees trouvee est comparee 
a des voies de circulation de la base de donnees 
de Pemetteur et, en presence d'ambiguTtes qui se 
manifestent, elle est modifiee et/ou completee par 
d'autres paires de coordonnees. 

5. Procede selon une des revendications preceden- 



tes, 

caracterise en ce que 

les parties de Pau moins une chaTne de coordon- 
nees dont une correspondance avec la base de 
5 donnees du recepteur est prevue sont caracteri- 
sees de facon particuliere. 

6. Procede de decodage d'objets qui sont codes par 
le procede selon une des revendications 1 a 5, dans 

10 un recepteur, 

caracterise en ce que 

la chaTne de coordonnees qui a ete recue avec Pob- 
jet est comparee avec la base de donnees du re- 
cepteur, en ce que, en presence de similitudes, Pau 

is moins une chaTne de coordonnees est associee a 
la partie simiiaire du reseau de voies de circulation 
et en ce que, selon la position geometrlque de la 
partie correspondante, les parties non correspon- 
dantes de Pau moins une chaTne de coordonnees 

20 sont reliees aux voies de circulation de la base de 
donnees du recepteur. 

7. Procede selon la revendication 6, 
caracterise en ce que 

25 Pobjettransmis et les parties de Pau moins une chaT- 
ne de coordonnees raccordee a Pobjet, qui ne se 
trouvent pas sur le reseau de voies memorise dans 
la base de donnees du recepteur sont introduites 
dans la base de donnees du recepteur. 

30 

8. Procede selon une des revendications 6 ou 7, 
caracterise en ce que 

Pobjettransmis et les parties de Pau moins une chaT- 
ne de coordonnees raccordee a Pobjet qui ne se 
35 trouvent pas sur le reseau de voies de circulation 
memorise dans la base de donnees du recepteur 
sont introduits dans une autre base de donnees du 
recepteur. 

40 g, Procede selon une des revendications 6 a 8, 
caracterise en ce que, 

pour la comparaison, on utilise des precedes de la 
reconnaissance de motifs (map matching). 

10. Procede selon une des revendications preceden- 
tes, 

caracterise en ce que 

la chaTne de coordonnees presente des coordon- 
nees de hauteur en supplement des coordonnees 
dans le plan. 
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